Corso:
Teoria dei Giochi, TN, 2004/05
corso di laurea specialistica in Decisioni economiche, impresa e responsabilità sociale
Fioravante Patrone
Dipartimento di Matematica
Università di Genova

E' una versione provvisoria (e penso resterà tale per sempre).
Le ultime correzioni fatte sono evidenziate in ROSSO.
Consultare la data/ora dell'ultimo aggiornamento (vedi in fondo).

Risultati esame del 21 settembre 2005: cliccare QUI


REGISTRAZIONE esame del 21 settembre 2005: rivolgersi a Marco FAILLO, il 12 o 19 ottobre, ore 15.

Appello del 7 luglio (solo prova scritta), ore 14: l'appello si svolgerà regolarmente.
Salvo imprevisti, la correzione e registrazione del voto verrà effettuata immediatamente dopo il termine della prova.
Risultati esame del 14 aprile 2005: cliccare QUI
Risultati esame del 4 aprile 2005: cliccare QUI
I risultati si trovano anche nella pagina web della Facoltà

soluzioni esercizi esame 14 aprile
soluzioni esercizi esame 4 aprile


Me 12 gennaio 2005, 2h-2h:
Refresh su decisioni in condizioni di certezza.
Decisioni in condizioni di rischio e di incertezza.
Tabella con azioni X e stati di natura S, e con probabilità.
DOCUMENTI:
quadro concettuale 26 dicembre 2004 ore 11.20; piccole correzioni: 13 gennaio 2005 ore 8.00.
decisioni in condizione di certezza e rischio 26 dicembre 2004 ore 11.20. Appunti complementari; piccole correzioni: 13 gennaio 2005 ore 8.00.
sommario decisioni in condizioni di incertezza 26 dicembre 2004 ore 11.20; piccole correzioni: 13 gennaio 2005 ore 8.00.


Gi 13 gennaio 2005, 2h-4h:
Savage, utilità attesa e probabilità soggettiva.
Game form in forma strategica.
Preferenze.
Gioco in forma estesa.
Modellizzare la sorte.
Insiemi di informazione.
DOCUMENTI:
vedi capitolo 2 del libro
Appunti molto sbrigativi (e con molti errori "di stampa"), presi dal mio corso di TdG per matematici a Genova del 2000/01 (gia' disponibili in rete), sulle parti iniziali del corso:
13 nov 2000 (parte);
16 nov 2000;
20 nov 2000;
23 nov 2000 (i contenuti di quest'ultimo non vengono visti a lezione, riguardano la dimostrazione del teorema di Nash).
26 dicembre 2004 ore 11.20.
dimostrazione del teorema di Nash e preliminari (non fatto a lezione) 11 marzo 2005 ore 8.00.
definizione formale di gioco in forma estesa (non fatto a lezione) 11 marzo 2005 ore 8.00.


Gi 13 gennaio 2005, 2h-6h:
Gioco in forma strategica.
Massimo ombra. Problemi con la non unicità.
Strategie dominanti. Il Dilemma del Prigioniero e l'inefficienza del risultato.
Equilibrio di Nash.
DOCUMENTI:
nessuno
ESERCIZI:
prima settimana 13 gennaio 2005 ore 8.00.
soluzioni esercizi prima settimana 1 febbraio 2005 ore 22.45; CORREZIONI: 5 febbraio 2005 ore 7.45.


Me 19 gennaio 2005, 2h-8h:
Equilibrio di Nash: perché?
Il "pari o dispari" e la non esistenza di un equilibrio di Nash.
Strategie miste.
Estensione mista di un gioco.
Enunciato del teorema di Nash.
DOCUMENTI:
vedi capitolo 3 del libro


Gi 20 gennaio 2005, 2h-10h:
Equilibrio di Nash come punto fisso.
Best reply.
Esempio di calcolo di equilibrio in strategie miste.
DOCUMENTI:
vedi capitolo 3 del libro


Gi 20 gennaio 2005, 2h-12h:
Giustificazioni dell'equilibrio di Nash.
Giochi a somma zero e loro proprietà rilevanti.
Dominanza tra strategie.
Eliminazione iterata di strategie fortemente dominate.
DOCUMENTI:
giochi a somma zero, appunti da Anna Torre 21 gennaio 2005 ore 8.00.
Vedi capitolo 3 del libro (anche su giochi a somma zero)
ESERCIZI:
seconda settimana 21 gennaio 2005 ore 8.00.
soluzioni esercizi seconda settimana 1 febbraio 2005 ore 22.45; CORREZIONE nella soluzione dell'esercizio 2, 4 febbraio 2005 ore 8.00; ULTERIORI CORREZIONI: 5 febbraio 2005 ore 7.45.


Me 26 gennaio 2005, 2h-14h:
Discussione degli esercizi n.3 e n. 4 assegnati la volta scorsa.
Equilibri correlati.
Equilibri perfetti nei sottogiochi (SPE).
DOCUMENTI:
equilibri correlati 21 gennaio 2005 ore 8.00.
equilibri perfetti nei sottogiochi 21 gennaio 2005 ore 8.00.
equilibri epsilon-constrained ed equilibri perfetti. Note aggiuntive e complementari dal corso di TdG del 2000/01, già disponibili in rete. Non fatto a lezione. 21 gennaio 2005 ore 8.00.
gioco dell'ultimatum ed equilibri perfetti nei sottogiochi 21 gennaio 2005 ore 8.00.
Vedi capitolo 3 del libro (anche su equilibri correlati e SPE)


Gi 27 gennaio 2004, 2h-16h:
Definizioni formale di SPE.
Gioco dell'entrante: uno stadio.
Gioco dell'entrante: due stadi.
Centipede.
Definizione formale di equilibrio correlato.
DOCUMENTI:
esempio di strategie in sottogiochi 28 gennaio 2005 ore 8.00.


Gi 27 gennaio 2004, 2h-18h:
Introduzione ai giochi a informazione incompleta.
Belief coerenti e non.
Esempio di belief non coerenti.
Modello di gioco ad informazione incompleta.
Modello ad albero nel caso di belief coerenti.
Esempio per illustrare "agreeing to disagree": dado rosso e dado blu.
Importanza che le partizioni siano conoscenza comune (CK).
DOCUMENTI:
giochi a informazione incompleta 21 gennaio 2005 ore 8.00.
esempio di belief non coerenti 21 gennaio 2005 ore 8.00.
agreeing to disagree (note in inglese) 21 gennaio 2005 ore 8.00.
dado rosso e dado blu 28 gennaio 2005 ore 8.00.
ESERCIZI:
terza settimana 28 gennaio 2005 ore 8.00.
soluzioni esercizi terza settimana 1 febbraio 2005 ore 22.45; CORREZIONI: 5 febbraio 2005 ore 7.45.


Me 2 febbraio 2005, 2h-20h:
Esercizi (gioco a tre giocatori, giochi a somma zero, equilibri correlati nel gioco di Shapley).
Breve ripasso sui giochi a info incompleta.
DOCUMENTI:
nessuno


Gi 3 febbraio 2005, 2h-22h:
Un esempio di "trasformazione di Harsanyi".
Dilemma del prigioniero finitamente ripetuto.
Giochi ripetuti.
L'informazione disponibile ad ogni stadio.
La durata del gioco e ciò che i giocatori conoscono rispetto a ciò.
Forma estesa e strategica. Numero di strategie.
Payoff.
Il "folk theorem" in un esempio.
DOCUMENTI:
vedi capitolo 4 del libro; 28 gennaio 2005 ore 8.00.
dilemma prigioniero e battaglia sessi: a due stadi, ed anche la "game form" 28 gennaio 2005 ore 8.00.


Gi 3 febbraio 2005, 2h-24h:
Verifica che le strategie indicate sono equilibrio del gioco ripetuto.
Il "fictitious play" visto nell'ottica dei giochi ripetuti.
Gioco a durata aleatoria.
Giochi infinitamente ripetuti. Il "folk theorem"
DOCUMENTI:
dinamica in TdG; tra le altre cose, il fictitious play; 8 febbraio 2005 ore 18.45; AGGIUNTE e CORREZIONI: 18 febbraio 2005 ore 8.00.
spazi metrici e topologici (appunti dal corso di Teoria delle Decisioni, GE, A.A. 2004/05): le prime due paginette di queste note servono per chi sia incuriosito dalla lettura delle note sulla dinamica in TdG; 8 febbraio 2005 ore 18.45; piccole AGGIUNTE e CORREZIONI: 19 febbraio 2005 ore 16.15.
ESERCIZI:
quarta settimana 4 febbraio 2005 ore 8.00.
soluzioni esercizi quarta settimana 19 febbraio 2005 ore 18.50; aggiunta la soluzione dell'esercizio 3 e corretta la soluzione dell'esercizio 1 24 marzo 2005 ore 4.45.


Gi 17 febbraio 2005, 2h-26h:
Breve ripasso sui giochi ripetuti.
Dilemma del prigioniero con incertezza sulla razionalità del giocatore I.
Esercizi.
Contrattazione.
Approccio assiomatico.
La soluzione di Nash.
DOCUMENTI:
vedi capitolo 7 del libro; 28 gennaio 2005 ore 8.00.


Gi 17 febbraio 2004, 2h-28h:
Contrattazione: Kalai e Smorodinski.
Il modello di Rubinstein.
DOCUMENTI:
modello di contrattazione di Rubinstein 28 gennaio 2005 ore 8.00.
aspetti formali di Nash e Kalai-Smorodinski 18 febbraio 2005 ore 8.00; CORREZIONI: 19 febbraio 2005 ore 7.50.
ESERCIZI:
quinta settimana 18 febbraio 2005 ore 8.00.
soluzioni esercizi quinta settimana 23 febbraio 2005 ore 9.30.


Gi 24 febbraio 2005, 2h-30h:
Il modello di Rubinstein, continuazione.
Strategie correlate e insieme di contrattazione.
TU-games.
DOCUMENTI:
TU-games 19 febbraio 2005 ore 18.15.


Gi 24 febbraio 2004, 2h-32h:
TU-games: imputazioni, superadditività
Nucleo.
Valore Shapley: gli assiomi
DOCUMENTI:
nessuno
ESERCIZI:
sesta settimana 20 febbraio 2005 ore 14.15.
soluzioni esercizi sesta settimana 26 febbraio 2005 ore 00.40, PICCOLE AGGIUNTE: 11 marzo 2005 ore 8.00.


Gi 10 marzo 2005, 2h-34h:
Valore Shapley: gli unanimity games.
Valore Shapley: formule ed esempi.
Best reply dynamics.
Fictitious play.
DOCUMENTI:


Gi 10 marzo 2005, 2h-36h:
ESS.
Esercizi.
DOCUMENTI:
strategie evolutivamente stabili 26 febbraio 2005 ore 00.40.


Xx XX xxxxxx XXXX, 2000h-2036h:
Dinamica del replicatore.
Implementazione.
Modellizzazione del problema.
Implementazione in equilibrio di Nash.
Meccanismi diretti, revelation principle e truthful implementation.
DOCUMENTI:
implementazione Solo parte in italiano, fino a pag. 8 compresa; non fatto a lezione 26 febbraio 2005 ore 00.40; CORREZIONI: 26 febbraio 2005 ore 12.50.
l'esempio di Re Salomone; non fatto a lezione; 26 febbraio 2005 ore 00.40.
la migliore asta possibile; non fatto a lezione; 26 febbraio 2005 ore 00.40.


ALCUNI ESERCIZI SPARSI:
esercizi sparsi, solo testo 26 dicembre 2004 ore 11.20.
esercizi sparsi, svolti 26 dicembre 2004 ore 11.20.
quattro esercizi svolti 9 febbraio 2005 ore 23.30.
disegno del nucleo di un gioco 9 febbraio 2005 ore 23.30.


BIBLIOGRAFIA:
Una breve bibliografia 26 dicembre 2004 ore 11.20.

CAPITOLI DA UN LIBRO IN PREPARAZIONE:
Capitolo 2: Giochi in forma strategica ed in forma estesa 26 dicembre 2004 ore 11.20; piccole correzioni: 21 gennaio 2005 ore 8.00.
Capitolo 3: Il paradigma di razionalità e l'equilibrio di Nash 26 dicembre 2004 ore 11.20; piccole correzioni: 21 gennaio 2005 ore 8.00.
Capitolo 4: Giochi ripetuti 28 gennaio 2005 ore 8.00.
Capitolo 7: Problemi di contrattazione 28 gennaio 2005 ore 8.00.


Ultimo aggiornamento: 5 luglio 2005 ore 17.10.
Ritorna alla home page di Patrone